Converging to Gosper’s Algorithm
نویسندگان
چکیده
Given two polynomials, we find a convergence property of the GCD of the rising factorial and the falling factorial. Based on this property, we present a unified approach to computing the universal denominators as given by Gosper’s algorithm and Abramov’s algorithm for finding rational solutions to linear difference equations with polynomial coefficients.
منابع مشابه
Gosper’s Algorithm and Accurate Summation as Definite Summation Tools
Sufficient conditions are given for validity of the discrete Newton-Leibniz formula when the indefinite sum is obtained either by Gosper’s algorithm or by Accurate Summation algorithm. It is shown that sometimes a polynomial can be factored from the summand in such a way that the safe summation range is inreased.
متن کاملOn the Gosper-Petkovs(ek representation of rational functions
We show that the uniqueness of the Gosper-Petkovšek representation of rational functions can be utilized to give a simpler version of Gosper’s algorithm. This approach also applies to Petkovšek’s generalization of Gosper’s algorithm, and its q-analogues by Abramov-Paule-Petkovšek and Böing-Koepf.
متن کاملImprovement of the Degree Setting in Gospers's Algorithm
Gosper’s algorithm for indefinite hypergeometric summation (see Gosper (1978), Lafon (1983) or Graham, Knuth and Patashnik (1989)) belongs to the standard methods implemented in most computer algebra systems. Current interest in this algorithm is mainly due to the fact that it can also be used for definite hypergeometric summation (e.g. verifying binomial identities “automatically”, finding rec...
متن کاملDetermination of the Equilibrium Parameters of Gaseous Detonations Using a Genetic Algorithm
The present work is concerned with the development of a new algorithm for determination of the equilibrium composition of gaseous detonations. The elements balance equations, and the second law of thermodynamics (i.e., the minimization of the Gibbs free energy of products), are used to determine the equilibrium composition of the detonation products. To minimize the Gibbs free energy with tradi...
متن کاملA Non-automatic (!) Application of Gosper’s Algorithm Evaluates a Determinant from Tiling Enumeration
1991 Mathematics Subject Classification. Primary 05A15; Secondary 05A16 05A17 05A19 05B45 33C20 52C20.
متن کامل